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1 Introduction 



1.1 The setup and the problem 

Let (X, d) be a metric space and (^2, d) a compact subspace of X which con- 
tains the support of a non-atomic finite measure m. Let TZ = {Ra E X : a E 
J} be a family of subsets Ra of X indexed by an infinite, countable set J. The 
sets Ra will be referred to as resonant sets. Next, let /3 : J — > 1R+ : a — > /S^ be 
a positive function on J. To avoid pathological situations within our frame- 
work, we shall assume that the number of a G J with f3a bounded above is 
finite - thus f3a tends to infinity as a runs through J. Given a real, positive 
function p : — >• : r — > p(r) such that p(r) — > as r — > cxd and that p is 
decreasing for r large enough, consider the set 

Bad*(7e, /3, p) := {x e Q : 3 c(x) > such that d{x, Ra) > c{x)p{pa) 

for all a e J} , 

where d(x, Ra) '■= infaeRa d{x, a). Loosely speaking, in the case that the reso- 
nant sets are points, Bad*(7^, p) consists of points in Q which 'stay clear' 
of 'p-balls' centred at resonant points. Notice that since the number of a G J 
with Pa bounded above is finite and p is eventually decreasing, the number of 
a & J with p{Pa) > £ > is finite. In view of this, without loss of generality 
we shall assume that the sup^gj p{Pa) is finite. Otherwise, if p{Pa) can get 
arbitrarily large, then trivially Bad*(7?., /9, p) - recall that fl is compact 
and so is bounded. 

The set Bad*(7?., /3, p) is easily seen to be a generalization of the classical 
set Bad of badly approximable numbers. Recall, a real number x is said 
to be badly approximable if there exists a constant c{x) > such that 
\x — p/q\ > c{x)/q^ for all rational p/q. A result of Jarnik [10] states that 
the Hausdorff dimension of Bad is maximal; i.e. dim Bad = 1. Our initial 
aim is to find a suitably general framework which allows us to conclude that 
dim Bad* (7^, /9, p) = dimQ; that is to say that the set of badly approximable 
points in VL is of maximal dimension. To a certain extent, this paper comple- 
ments [3] in which a general framework for establishing measure theoretic laws 
for 'well approximable' sets is established. 

A few words about our chosen notation are in order. In the above setup and its 
generalization in §2, the sets of badly approximable elements will be denoted 
by Bad* followed by the appropriate variables in brackets. In applications we 
define a set, usually denoted by Bad with appropriate arguments, and show 
that this set may be reahzed as a speciahzation of a general set Bad*. 
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1.2 The conditions on the setup 



Throughout, a ball B{c, r) with centre c and radius r is defined to be the set 

{x & X : d{c, x) < r}. Thus all balls will be assumed to be closed unless stated 
otherwise and by definition a ball is a subset of X. The following conditions 
on the measure m and the function p will play a central role in our work. 

(A) There exist strictly positive constants 6 and ro such that for c e Q and 
r < ro 

ar^ < m{B{c,r)) <br^ , 
where < a < 1 < 6 are constants independent of the ball. 

It is easily verified that if the measure m supported on Q is of type (A) then 
dim Q — S. Trivially, this imphes that dim X > 5. See §3 for the details. 

(B) For k > 1 sufficiently large and any integer n > 1, 

where A' and A" are lower and upper bounds depending only on k such 
that X^{k) — > oo as A; ^ oo. 

Note that this condition on p is satisfied by any function satisfying the fol- 
lowing 'regularity' condition. There exist a constant k > 1 such that for r 
sufficiently large 

A' < A[L < A" , 

p{kr) ' 

where 1 < A' < A" are constants independent of r but may depend on k. 



1.3 The result 



First some useful notation. For any k > 1 lei :— {x & Q, : d{c, x) < 
denote a generic closed ball of radius p{k'^) with centre c in Q and for 6 G M"*", 
let 6Bn := {x E Q : d{c,x) < 6p{k"')} denote the ball Bn scaled by 6. Notice, 
that by definition any generic ball Bn is a subset of fl. Also, for n > 1 let 
J{n) := {a e J : A;""^ < Pa < k""}- 
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Theorem 1 Let {X, d) he a metric space and (il, d, m) a compact measure 
suhspace of X . Let the measure m and the function p satisfy conditions (A) 
and (B) respectively. For k > > 1, suppose there exists some 9 G so 
that for n > 1 and any ball there exists a collection C{9Bn) of disjoint balls 
29Bn+i contained within 9Bn satisfying 

and 

# I 29Bn+i C C{9Bn) : min d{c, Ra) < 29p{k''+^) I < K2 

I aeJ(n+l) J 

(2) 

where < K2 < ki are absolute constants independent of k and n. Further- 
more, suppose dim(Uagji?a) < 5. Then 

dimBad*(7^,/3,p) = 6 . 




Remarks: 

(i) In applications, the 'scaling factor' 9 is usually dependent on A; - see 
the basic example below. For k sufficiently large, it is always possible 
to find the collection C{9Bn) satisfying condition (1) - see §3 for the 
details. Finally, note that in the case that the resonant sets are points 
dim(Uagji?a) = and the hypothesis that dim(Uaejit!a) < is trivially 
satisfied. This follows from the fact that the indexing set J is countable. 

(ii) We suspect that Theorem 1 can be established using Schmidt games 
[20] - a standard mechanism in the subject to prove such full dimension 
results. However, we will deduce the result from a more general one 
(Theorem 2 below) which we have not been able to prove using Schmidt 
games. In fact, it is not at all clear that the Schmidt games mechanism 
is even applicable. 

(iii) Here and in subsequent theorems, we consider families of general res- 
onant sets Ra- However, in all the applications considered in §5, the 
resonant sets are assumed to be points. There are natural problems of 
the same type where this is not the case. For example, when considering 
the classical problem of approximation of systems of linear forms over R 
the resonant sets are affine spaces in M" (see [21]). For reasons which will 
be explained in the final part of §2.3, our results are not immediately 
applicable to this situation. In a forthcoming paper [13], we will treat 
this aspect and related problems. 
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1-4 The basic example: Bad 



Let / = [0, 1] and consider the set 

Bad/ := {x e [0, 1] : \x — p/q\ > c{x)/q^ for all rationals p/q {q > 0)} . 

This is the classical set Bad of badly approximable numbers restricted to 
the unit interval. Clearly, it can be expressed in the form Bad*(7?., /3, p) with 
p(r) :— and 

X = n [0, 1] , J := {{p,q)eNx N\{0} : p < q} , 

a := (p, q) e J , Pa ■= Q : Ra ■= p/q ■ 

The metric d is of course the standard Euclidean metric; d{x,y) := \x — y\ . 
Thus in this basic example, the resonant sets Ra are simply rational points 
p/q and the function p clearly satisfies condition (B). With reference to our 
framework, let the measure m be one-dimensional Lebesgue measure on I. 
Thus, 6 — 1 and m clearly satisfies condition (A). 

We show that the conditions of Theorem 1 arc satisfied for this basic example. 
The existence of the collection C{6Bn), where Bn is an arbitrary closed interval 
of length 2 follows immediately from the following simple observation. For 
any two distinct rationals p/q and p'/q' with /c" < q,q' < k'^'^^ we have that 

p p' 
q q' 

Thus, any interval 6Bn with 6 := \k~'^ contains at most one rational p/q with 
k"' < q < /c""*"^. Let C{9Bn) denote the collection of intervals 26Bn+i obtained 
by subdividing OB^ into intervals of length 2/c~^"'~^ starting from the left hand 
side of OBn- Clearly 

#C{eBn) > [k'^/2] > k'^/4 = r.h.s. of (1) with ki := 1/4 . 

Also, in view of the above observation, for k sufficiently large 

l.h.s. of (2) < 1 < fcVS = r.h.s. of (2) with K2 := 1/8 . 

The upshot of this is that Theorem 1 implies that 

dim Bad/ = 1 . 

In turn, since Bad is a subset of M, this implies that dim Bad = 1 - the 
classical result of Jarm'k [10]. 



qq' 
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2 A more general framework 



We now consider a more general framework in which the 'badly approximable' 
set consists of points avoiding 'rectangular' neighborhoods of resonant sets 
rather than simply 'balls'. 

Let {X,d) be the product space of t metric spaces {Xi,di) and let {fl,d) be 
a compact subspace of X which contains the support of a non-atomic finite 
measure m. As before, let TZ — {Ra G X : a G J} be a family of subsets Ra of 
X indexed by an infinite, countable set J. Thus, each resonant set Ra can be 
split into its t components Ra,i C {Xi, di). As before, let /5 : J — >• M"*" : a ^ Pa 
be a positive function on J and assume that the number of a e J with (3a 
bounded above is finite. 

For each 1 < i < t, let : M"*" M"*" : r Pi{r) be a real, positive function 
such that pi(r) — >■ as r — > oo and that pi is decreasing for r large enough. 
Furthermore, assume that pi(r) > P2{r) > ■ ■ ■ > pt{r) for r large - the ordering 
is irrelevant. Given a resonant set Ra, let 

Fa{pu---: Pt) ■={xeX : di{xi, Ra,i) < PiiPa) for all 1 < i < t} , 

denote the 'rectangular' (pi, . . . , pt)-neighborhood of Ra and consider the set 

Bad* (7?., /3, pi, . . . , Pt) :— {x E Q :3 c{x) > such that 

X ^ c{x) Fa{pi, Pt) for all q; e J} . 

Thus, X e Bad* (7?., pi, . . . , pt) if there exists a constant c{x) > such that 
for all a E J, 

di{xi, Ra,i) > c{k) pi{Pa) {'i-<i<t) . 

Clearly, Bad*(7^, /?, pi, . . . pt) is precisely the set Bad* (TZ, j3, p) of §1.1 in 
the case t = 1. The overall aim of this section is to find a suitably gen- 
eral framework which gives a lower bound for the Hausdorff dimension of 
Bad* (7^, /3, pi, . . . , Pt). We shall assume that sup^^j Pi{/3a) is finite for each i 
without loss of generality - otherwise Bad* (7?., /3, pi, . . . , pt) = and there is 
nothing to prove. 

2.1 The conditions on the general framework 

Given li, . . . ,1^ E M"*" and c e O let 

F(c; /i, . . . , k) ■= {x E X : di{xi, Ci) < k for all 1 < i < t} , 
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denote the closed 'rectangle' centred at c with 'sidelengths' determined by 
li,. . . ,lt. Also, for any k > 1 and n G N, let F„ denote a generic rectangle 
F{c; pi{k"'), . . . , pt{k"'))r\fl in fl centred at a point c in fl. As before, B{c, r) is a 
closed ball with centre c and radius r. The following conditions on the measure 
m and the functions pi will play a central role in our general framework. The 
first two are reminiscent of conditions (A) and (B) of §1.2. 

(A*) There exists a strictly positive constant 6 such that for any c E fl 

^.^.^^logm(E(c,r)) ^ ^ 
r-*o log r 

It is easily verified that if the measure m supported on Q is of type (A*) then 
dimfi > 5 [6, Proposition 4.9] and so dimX > S. Clearly condition (A) of 
§1.2 implies (A*). 

(B*) For k > 1 sufficiently large, any integer n> 1 and any i e {1, . . . , i}, 

where A' and A" are lower and upper constants such that X\{k) — > oo as 
A; ^ oo. 

Clearly, this is just condition (B) of §1.2 imposed on each function pj. 
(C*) There exist constants < a < 1 < 6 and Iq > such that 

m{F{c;li,...,lt)) 
- m{Fid;h,...,k)) - 

for any c, c' e Q and any h, . . . ,lt < lo- 

This condition implies that rectangles of the same size centred at points of fl 
have comparable m measure. 

(D*) There exist strictly positive constants D and lo such that 

m(2F(c;/i,.. .,/,)) ^ ^ 
m(F(c;/i, . . . 

for any c G O and any h, . . . ,lt ^o- 

This condition simply says that the measure m is 'doubling' with respect 
to rectangles. In terms of achieving our aim of obtaining a lower bound for 
dimBad*(7^, /9, Pi, . . . Pi), the above four conditions are rather natural. The 
following final condition is in some sense the only genuine technical condition 
and is not particularly restrictive. 



7 



(E*) For A; > 1 sufficiently large and any integer n> 1 

where A is a constant such that X{k) — > oo as /c — > oo. 

2.2 The general result 



Recall, that Fn := {x & Q : di{xi,Ci) < Pi{k^) for all 1 < i < t} is a 
generic rectangle with centre c in f2 and 'sidelengths' determined by Pi{k"') 
and for 9 e R+, OF^ is the rectangle F„ scaled by 9. Also, for n > 1 let 
J{n) := {a e J : A;"-^ < Pa < ^"}- 

Theorem 2 Let {X,d) be the product space of the metric spaces {Xi,di), 
. . . , {Xt,dt) and let {fl,d,m) be a compact measure subspace of X. Let the 
measure m and the functions pi satisfy conditions (A*) to (E*). Fork > kg > 
1, suppose there exists some 9 e R"*" so that for n > 1 and any rectangle F^ 
there exists a disjoint collection C{9Fn) of rectangles 2^F„+i contained within 
9Fn satisfying 

^ ^w^^ 

mytitn+i) 

and 



# 2^F„+i C : min o?i(Q, < 2ep,{¥'+') foranyl<i<t\ 

y aeJ(n+l) J 

m(Of„) 

where Q < K2 < ni are absolute constants independent of k and n. Further- 
more, suppose dim(Uagji?a) < 5. Then 

dimBad*(7^,/5,pl,...pt) > 5 . 



Remarks: For k sufficiently large, it is always possible to find the collection 
C{9Fn) satisfying condition (3). Clearly, the lower bound for dim Bad*(7?., /3, p) 
in Theorem 1 is an immediate consequence of Theorem 2. To see this, simply 
note that if t = 1 then the rectangles F„ are balls -B„ and if conditions (A) and 
(B) are satisfied then trivially so are the conditions (A*) to (E*). In fact, if 
condition (A*) is replaced by the stronger condition (A) in the above theorem, 
then we are able to conclude that dim Bad(7^, /3, pi, . . . pt) = 5 - see below. 
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We now consider an extremely useful specialization of the above general frame- 
work in which the space Q is a product space equipped with a product measure. 

Theorem 3 For 1 < i <t, let (Xj, di) be a metric space and {fli, di, rrii) he a 
compact measure suhspace of Xi where the measure rrii satisfies condition (A) 
with exponent Si. Let {X,d) be the product space of the spaces (Xj.rfj) and let 
{Q,d,m) be the product measure space of the measure spaces {Qi,di,mi). Let 
the functions pi satisfy condition (B*). For k > ko > 1, suppose there exists 
some 9 e R"*" so that for n > 1 and any rectangle F„ there exists a disjoint 
collection C{9Fn) of rectangles 2^F„+i contained within OF^ satisfying 

*cieF.) >- n ( J^)' (5) 

and 

# 1 2eFn+i C C{eFn) : min di{ci, Ra,i) < 2^pi(r+^) for anyl<i<t\ 

I aeJ(n+l) I 

where < /t2 < /ti are absolute constants independent of k and n. Further- 
more, suppose dim(Uaeji?a) < ^21=1^1- Then 

t 

dimBad*(7^,/3,pl, . . .pt) = . 

i=l 



The deduction of Theorem 3 from Theorem 2 is relatively straightforward and 
hinges on the following simple observation. Since m is the product measure 
of the measures rrii and the latter satisfy condition (A) with exponents 6i 
{1 < i <t), we have for any c e Q and any h, . . . ,tt < lo that 



a* < < b\ (7) 

1 U=l H 



It follows that conditions (C*) and (D*) are trivially satisfied as is condi- 
tion (A) with 5 := Ei=i^j- Recall, that (A) imphes (A*). Also, (7) together 
with (B*) implies that condition (E*) is satisfied. Thus, Theorem 2 implies 
the desired lower bound estimate for dim Bad*(7^, /9, pi, . . . pt). The comple- 
mentary upper bound estimate is a simple consequence of the fact that m 
satisfies (A). If m satisfies (A), then dimf2 = 5 [6, Proposition 4.9] and since 
Bad* (7?., /3, pi, . . . , Pt) C Q the upper bound follows. 
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2.3 The general basic example: Bad(i, j) 

For i,j>0 with i + j = 1, denote by Bad(i, j) the set of (i, j)-badly approx- 
imable pairs {xi, X2) € M^; that is {xi,X2) G Bad(i, j) if there exists a positive 
constant c(xi, X2) such that for all g e N 

max{ llgxill^/* , | |gfX2| l^'^-'' } > c{xi,X2) , 

where 1 1 ■ 1 1 denotes the distance of a real number to the nearest integer. In 
the case i = j = 1/2, the set under consideration is simply the standard set of 
badly approximable pairs. If i = we identify the set Bad(0, 1) with M x Bad 
where Bad is the set of badly approximable numbers. That is, Bad(0, 1) 
consists of pairs {xi,X2) with xi e R and X2 G Bad. The roles of Xi and X2 
are reversed if j = 0. Recently [18], it has been shown that dimBad(i, j) = 2. 
We now show that this result is in fact a simple consequence of Theorem 3. 

Let Bad/2(i,j) := Bad(i,j) where P := [0,1] x [0,1]. Without loss 
of generality assume that i < j. Clearly, it can be expressed in the form 
Bad*(7^,/3,pl,p2) with pi(r) := r-^^+^\ p2{r) := r-(i+^) and 



X^Q:^I\ J := {((pi,P2), ?) e X N\{0} : pi,p2 < q} , 

a := ((pi,P2), g) e J , Ra-^ {Pi/q,P2/q) ■ 

Furthermore, di = (1,2 is the standard Euclidean metric on / and mi = m2 
is one-dimensional Lebesguc measure on /. By definition, the metric d on 
P is the product metric di x di and the measure m :— mi x mi is simply 
two-dimensional Lebesgue measure on P. 

We show that the conditions of Theorem 3 are satisfied for this basic example. 
Clearly the functions pi,p2 satisfy condition (B*) and the measures mi,m2 
satisfy condition (A) with 61 = 62 = I- We now need to establish the exis- 
tence of the collection C{9Fn), where F„ is an arbitrary closed rectangle of 
size 2A;-"(^+') x 2A;-"(i+^'). To start with, note that m(^F„) = AO'^k'^''. Now 
assume there are at least three rational points {pi/q,P2/q), {Pi/q',P2/q') ^-nd 
{Pi/q",P2/q") with 

^" < q, q', q" < ^""^^ 

lying within 6Fn. Suppose for the moment that they do not lie on a line and 
form the triangle A sub-tended by them. Twice the area of the triangle A is 
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equal to the absolute value of the determinant 



det := 



1 Pil<l P2/q 
1 p'^/q' p'^/q' 
1 p'i/q" p'i/q" 



Then, in view of the denominator constraint, it follows that 

1 



2 X m(A) > 



qq'q" 



Now put 

Then m(A) > m{9Fn) and this is impossible since A C ^F„. The upshot of 
this is that the triangle in question can not exist. Thus, if there are two or 
more rational points with < q < k^^^ lying within OF^ then they must lie 
on a line C 

Starting from a 'corner' of the rectangle OFm partition OF^ into rectangles 
2eFn+i of size 4A;"("+i)(i+^) x 4A;-("+^)(i+^) and denote by C(^F„) the collection 
of rectangles 20Fn+i obtained. Trivially 



2/9/,--"(i+') 



20A--"^-'-"-') 



A;3 
> — 
- 16 



In view of the above 'triangle' argument we have that 



# |2^F„+i C C(^F„) : min ^^(q, i?,,,) < 2^a(^"^') for all 1 < i < A 

aeJ(n+l) J 



< # {2^F,+i C C{eF^) : 2^F,+i n £ 7^ 0} , 



where C is any line passing through OF^. Recall, that we are assuming that 
i < j. A simple geometric argument ensures that for k sufficiently large 



# {2^F„+i C C{9Fn) : 29Fn+i n £ ^ 0} < 



25)/;;-n(l+i) 



< k^+^ < k^/Z2 . 





'k^+^' 
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The upshot of this is that the collection C{9Fn) satisfies the required conditions 
and Theorem 3 implies that 



dimBad72(i, j) — 2 . 
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In turn, since Bad(i, j) is a subset of R^, this implies that dimBad(i, j) = 2. 

In [18], the stronger result that dimBad(i, j) n Bad(l,0) n Bad(0, 1) = 2 is 
established; i.e. the set of pairs {xi,X2) with xi and X2 both badly approx- 
imable numbers and an (i,j)-badly approximable pair has full dimension. In 
§5.1, we obtain a much more general result and remark on a beautiful con- 
jecture of W.M. Schmidt. In full generality, Schmidt's conjecture states that 
Bad(i,j) n Bad(i', j') ^ 0. It is a simple exercise to show that if Schmidt's 
conjecture is false for some pairs and then Littlewood's conjecture 

in simultaneous Diophantine approximation is true. 

We now turn our attention to the natural generalization of Bad(i, j) to higher 
dimensions. For any iV-tuplc of real numbers . . . , ^at > such that J^'ir = Ij 
denote by Bad(ii, . . . ,iN) the set of points {xi, . . . , xn) G for which there 
exists a positive constant c{xi, . . . ,xn) such that for any g e N, 

max{ ||ga;i||^/*\ . . . , | l^ajAr] l^^*'^ } > c{xi, . . . ,xn) q~^. 

Clearly, the two-dimensional argument can easily be modified to show that 

dimBad(ii, . . . , zat) = N . 

The key modification is the following lemma which naturally extends the main 
feature of the 'triangle' argument in dimension two to a 'simplex' one in di- 
mension N. 

Lemma 4 (Simplex Lemma) Let N > 1 be an integer and k > 1 be a real 
number. Let ECR^ be a convex set of N- dimensional Lebesgue measure 

\E\ < (Ar!)-iA;-(^+^) . 

Suppose that E contains N rational points {pf'^ /qi, ■ ■ ■ ,pf^^ /qi) with 1 < 
qi < k, where < i < N . Then these rational points lie in some hyperplane. 



Proof. Suppose to the contrary that this is not the case. In that case, the 
rational points {pf'^ /q-i, ■ ■ ■ ,Pi^^ /q-i) where < i < are distinct. Consider 
the A^-dimensional simplex A subtended by them; i.e. an interval when = 1, 
a triangle when iV = 2, a tetrahedron when = 3 and so on. Clearly, A is a 
subset of E since E is convex. The volume of the simplex | A| times N factorial 
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is equal to the absolute value of the determinant 



det := 



1 Po^ 1% ■ ■ ■ pT^ 1% 



1 pi^ /qi ■ ■ ■ pT'Iq. 



(TV) 



1 P^N /(In ■ ■ ■ P^N^/q. 



N 



As this determinant is not zero, it follows from the assumption made on the 
qi that 



N\ X lAI 



det I > 



> 



J.-{N+1) _ 



qoqi ■•■qN 

Consequently, |A| > {N\)-^k~^^+^^ > \E\. This contradicts the fact that 
ACE. □ 



Remcirks: 

(i) The Simplex Lemma should be viewed as the higher dimensional gen- 
eralization of the following simple fact already exploited in the §1.4: on 
the real line R an interval Ik of length l//c^ can contain at most one 
rational p/q with 1 < q < k. This follows from the trivial observation 
that ifl<q,q' <k then \p/q-p'/q'\ > 1/qq' > 1/k'^. 



(ii) 



(iii) 



Our general setup will be apphed to settings other than subsets of 
(see §5). In most of these, an analogue of the Simplex Lemma will be 
required. In these settings we will either give a complete proof or sketch 
the argument required in two dimensions; i.e. the analogue of the 'tri- 
angle' argument. Based on the proof of the Simplex Lemma in M^, it 
should then be obvious how to extend the N — 2 argument to higher di- 
mensions. In short, within this paper the main ideas are always exposed 
on estabhshing a given A'"-dimensional statement in the N = 2 case. The 
proof in higher dimensions requires no new ideas. Thus in all the various 
applications of our general framework, for the sake of both clarity and 
notation we shall stick to A?" = 2 in proofs. 

The 'triangle' argument (or variants thereof) described above is critical 
in most of the applications considered in this paper (see §5). To some 
extent this is the reason why our main results cannot be directly applied 
to the problem of badly approximable systems of linear forms. In this 
case the resonant sets Ra are affine spaces and although the 'triangle' 
or more generally the 'simplex' approach remains the main ingredient it 
requires deeper considerations in the geometry of numbers to successfully 
execute it. We will return to this and other aspects of the hnear forms 
theory in a forthcoming paper [13]. 
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3 Preliminciries 



In this short section we define Hausdorff measure and dimension in order 
to estabhsh some notation and then describe a method for obtaining lower 
bounds for the dimension. 

Suppose Q is a non-empty subset of {X, d). For p > 0, a countable collection 
{Bi\ of balls in X with radii n < p for each i such that Q C Ui -^i is called 
a p-covcr for Q. Clearly such a cover always exists for totally bounded metric 
spaces. Let s be a non-negative number and define 

Hl{n) = inf i^Y^rt : {Bi} is a p-cover of Q 

where the infimum is over all p-covers. The s- dimensional Hausdorff measure 
H'in) of Q is defined by 

and the Hausdorff dimension dim O of a set fl by 

dim n := inf {s : H^n) = 0} = sup {s : n'(n) = oo} . 

In particular when s is an integer is comparable to s-dimensional Lebesgue 
measure. For further details see [6,16]. A general and classical method for 
obtaining a lower bound for the Hausdorff dimension of an arbitrary set Q is 
the following mass distribution principle (see e.g. [6, page 55]). 

Lemma 5 (Mass Distribution Principle) Let n be a probability measure sup- 
ported on a subset fl of {X, d) . Suppose there are positive constants c and ro 
such that 

KB)< cr\ 

for any ball B with radius r < Tq . Then 7Y*(Q) > 1/c . In particular, we have 
that dim fl > s. 

The following rather simple covering result will be crucial to our proof of 
Theorem 2. 

Lemma 6 (Covering Lemma) Let {X,d) be the product space of the metric 
spaces {Xi, di), . . . , {Xt, dt) and J-' be a finite collection of 'rectangles' F : — 
F{c;li, . . . ,lt) with c & X and li,...,lt fixed. Then there exists a disjoint 
sub- collection {F^} such that 

[j F G [j 3Fm. 
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Proof. Let S denote the set of centres c of the rectangles in J^. Choose 
c(l) e S and for k>l, 



k 

c{k + l) e S\ [j 2F{c{my,h,...,k) 

as long as S \ Um=i 2 -F(c(m); li, . . . ,lt) 7^ 0. Since is finite, there exists 
ki <H^S such that 

5 C U 2F(c(m);/i,...,/t) ■ 

m=l 

By construction, any rectangle F(c; li, . . . ,lt) in the original collection JF is 
contained in some rectangle 3 F{c{m); h, . . . , It) and since di{ci{m), Cj(n)) > 2/, 
for each 1 < i <t the chosen rectangles F{c{m); h, . . . , k) are clearly disjoint. 

□ 



We end this section by making use of the covering lemma to establish the 
following assertion made in §2.2. The result is extremely useful when it comes 
to applying our theorems - see §5. With reference to Theorem 2, it guarantees 
the existence of a disjoint collection C{9Fn) of rectangles with the necessary 
cardinality. 

Lemma 7 Let (X, d) he the product space of the metric spaces (Xi, rfi), . . . , 
(Xt, dt) and let d, m) he a compact measure suhspace of X. Let the measure 
m and the functions pi satisfy conditions (B*) to (D*). Let k be sufficiently 
large. Then for any 9 e M"*" and for any rectangle F^ (n > 1) there exists a 
disjoint collection C {6 F^) of rectangles 29Fn+i contained within 9Fn satisfying 
(3) of Theorem 2. 



Proof. Begin by choosing k large enough so that for any i e {1, . . . , i}. 



n+l\ — 



> 4. (8) 



pi{k 

That this is possible follows from the fact that \\{k) ^ 00 a,s k ^ 00 (con- 
dition (B*)). Take an arbitrary rectangle F„ and let li{n) := 9pi{k"'). Thus 
9Fn := F{c;li{n), . . . , lt{n)). Consider the rectangle T„ C 9Fn where 

7; := F(c; h{n) - 2h{n + 1), . . . , kin) - 2k{n + 1)) . 

Note that in view of (8) we have that Tn D |6'F„. Now, cover T„ by rectangles 
29Fn+i with centres in QnT„. By construction, these rectangles are contained 
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in 6Fn and in view of the covering lemma there exists a disjoint sub-collection 
C(^F„) such that 

26>Fn+iCC(6»F„) 

Using that fact that rectangles of the same size centred at points of fl have 
comparable m measure (condition (C*)), it follows that 

ami^eFn) < m{Tn) <^C{9Fn) bm{6eFn+i) . 

Using that fact that the measure m is doubling on rectangles (condition (D*)), 
so that m{l9Fn) > D-^m{9Fn) and m{69Fn+i) < m{%9Fn+i) < D^m{9Fn+i), 
it follows that 

□ 



Remark. Clearly, with reference to Theorem 1, the above lemma guarantees 
the existence of the collection C{9Bn) satisfying (1). 



4 Proof of Theorem 2 



The overall strategy is as follows. For any k sufficiently large we construct a 
Cantor-type set i^dk) such that Kc(jfc) with at most a finite number of points 
removed is a subset of Bad* (7?-, (3, pi, . . . , pt). Next, we construct a measure 
II supported on Kc(fc) with the property that for any ball A with radius r{A) 
sufficiently small 

liiA) < r(A)^-^(*^) ; 

where e{k) — > as /c — > cxo. Hence, by construction and the mass distribution 
principle we have that 

dim Bad* (7?., pi, . . . , pt) > dimKc(jfc) > S - e{k) . 

Now suppose that dimBad*(7^, /3, pi, . . . , p^) < 5. Then, dim Bad*(7^, /3, pi, 
. . . , Pt) — S — rj ioT some 77 > 0. However, by choosing k large enough so that 
e{k) < 77 we obtain a contradiction and thereby the lower bound result follows. 



4-1 The Cantor-type sefK^^k^ 



Choose ko sufficiently large so that for k > ko, pi{k) (1 < i < t) is decreasing 
and the hypotheses of the theorem are valid. Now fix some k > ko and suppose 
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that 

{« e J : /9„ < A:} = . (9) 
Define T\ to be any rectangle QF^ of radius Qp{k^ and centre c in ^2. Tlie idea 
is to establisli, by induction on n, tlie existence of a collection Tn of disjoint 
rectangles QFn such that Tn is nested in Tn-i'-, that is, each rectangle QFn in 
Tn is contained in some rectangle QFn-\ of ^n-i- Also, any QF^ in ^„ will 
have the property that for all points x e ^F„, for all i e {1, . . . , and for all 
q; e J with /3q; < A;'', 

o?i(a;,i?„,i) > c(/c)pi(/5a), (10) 

where the constant 

c{k) min(^/Ar(A;)) 

i<i<t 

is dependent on k but is independent of n. Then, since the rectangles QFn of 
Tn are closed, nested and the space Q is compact, any limit point in QFn will 
satisfy (10) for all a in J with /3q > k. In particular, we put 

oo 
n=\ 

By construction, we have that Kc(fc) is a subset of Bad* (7^, /3, pi, . . . , pf) under 
the assumption (9). 

The induction. For n = 1, (10) is trivially satisfied for T\ = 6Fi since we are 
assuming (9). Given Tn satisfying (10) we wish to construct a nested collection 
Tn+i for which (10) is satisfied for n+1. Consider any rectangle 6Fn C Tn- We 
construct a 'local' collection Tn+i{OFn) of disjoint rectangles 9Fn+i contained 
in 9Fn so that for any point x G OFn+i the condition given by (10) is satisfied 
for n+1. Given that any rectangle 9Fn+i of Tn+i{dFn) is to be nested in OF^ 
it is enough to show that for any point x G OFn+i the inequalities 

di{xi,Ra,i) > c{k)pi{pa) {l<i<t) 
are satisfied for a e J with k'" < Pa < k'"'^^; i.e. with a e J{n + 1). 

For k sufficiently large, by the hypotheses of the theorem, there exists a disjoint 
sub-collection Q{9Fn) of C{6Fn) of rectangles 29Fn+i C 9Fn with 



4Q{9Fn) 



m{9Fn) 



K := min{l, - ^2)} , (H) 



m(^F„+i)_ 

and such that for any rectangle 29Fn+i C Q{9Fn) with centre c 

min Uci,Ra,i) > 2^p,(r+i) . 

aej(n+l) 

Clearly, by choosing k large enough we can ensure that {9Fn) > 1 - this 
makes use of conditions (D*) and (E*). Now let 

Tn+l{9Fn) := {9Fn+l : 29Fn+l C G{9Fn)] . 
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Thus the rectangles of J-'n+i{OFn) are precisely those of Q{9Fn) but scaled 
by a factor 1/2. Then, by construction for any x e OF^+i C Tn+i{dFn) and 
l<i<t 



> c{k) pM. 

Here we have made use of condition (B*) and the fact that pi{k) is decreasing 
for k > ko and that a e J{n + 1). Finally let 

^n+l '■= U ^n+l{9Fn) ■ 

This completes the proof of the induction step and so the construction of the 
Cantor-type set 

oo 

Kc(fc) := n ' 

n=l 

where c{k) :— mini<j<t(^/A"(/i;)) and k is sufficiently large. 
Note, that in view of (11) we have that for n > 2 



m=2 

K m{eFm-i) _ 



4-2 The measure p, on Kc(fe) 



We now describe a probability measure p supported on the Cantor-type set 

Kc(fc) constructed in the previous subsection. For any rectangle 6Fn in !Fn we 
attach a weight p{9Fn) which is defined recursively as follows: for n = 1, 

and for n > 2, 

This procedure thus defines inductively a mass on any rectangle used in the 
construction of Kc(fc). In fact a lot more is true - p can be further extended 
to all Borel subsets A of Q to determine p{A) so that p constructed as above 
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actually defines a measure supported on Kc(jt); see [6, Proposition 1.7]. We 
state this formally as a 

Fact. The probability measure /i constructed above is supported on Kc(fc) 
and for any Borel subset A of 

/x(A) = inf ^ /x(F) . 

The infimum is over all coverings J-" of A by rectangles F G {JF„ : n > 1}. 
Notice that, in view of (12), we simply have that 

4-3 A lower bound for dim Kc(fe) 



Let A be an arbitrary ball with centre a not necessarily in Q and of radius 
r{A) < 9p*{k'^°) where p*(r) := maxi<i<t pj(r) and no is to be determined 
later. We now determine an upper bound for ii{A) in terms of its radius. 
Choose n > no so that 

< r{A) < . 

Without loss of generality, assume that A n Kc(fe) ^ since otherwise there is 
nothing to prove. Clearly 

p{A) < Afn+i{A) X 

where 

If eF„+i n A ^ 0, then OF^+i CSA since r{A) > epi{k^+^) for 1 < i < The 
balls in J-n+\ are disjoint and have comparable m measure (condition (C*)), 
thus 

. r / m{?>A) 

Mn+M) < ^77^ ■ 

am{9Fn+i) 

It follows by (12), that 

u(A) < ^^^-^^ X < ^^^-^^ r-V 

^ - am(^F„+i) #J^„+i - ani{dFi) \k) ' 

Using the fact that p*{k'^) < Xi{k)~'^'^~^^ p*{k), it is easily verified that 

1 / 2 \ / 1 \ ^C'') 
< 



am{eFi) \k,J \Op^{k'') 
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for 



n > ni 



log(^ 



4 + 



£{fc) 



am(6»Fi) 



log^ 



and e{k) 



4 logf 
logAi(^) 



Hence, 

^x{A) < m{?,A) X . 

Since A n Kc(A:) 7^ 0, there exists some point x G A fl Moreover, ?>A C 
4r(74)) which together with condition (A*) imphes that 

m(3A) < m{B{xAr{A))) < r(A)^-^W 

for r{A) < ro := ro(e(A;)). Now p*(r) ^ as r ^ oo, so 9p*{k"') < Tq for 
n > n2- Thus, for n >no := max{ni, 77,2} 

On using the fact that r{A) < 6p^{k'^), we obtain that 

p{A) < r(A)^-2^(*^) . 

This together with the mass distribution principle imphes that 

dimKc(fc) > 6 — 2e{k) . 
Note that since e{k) — > as A; — > 00 we have that dimKc(fe) — > 5 as A; — > 00. 

4-4 Completion of proof 



Recall, that dim(Uagji?a) < 6. Now suppose that 

dimBad*(7^,/3,pl,...,pt) < S. 

It follows that max{dimBad*(7^, /3, pi, . . . , pf), dim(UQ,gji?Q)} ~ 5 — 77 for 
some rj > 0. Fix some k sufficiently large so that 2e{k) < rj. Then, 

dimKc(fe) > d — 2e{k) > 6 — r] . 

By construction, for any point x e Kc(fe) we have for all ck e J with (3a ^ k 
that 

di{xi,Ra,i) > c{k)pi{Pa) il<i<t). 
Now let Jk '■= {<y E J : (3a < k}. If (9) is true for our fixed k then = and 
clearly K^^k) ^ Bad*(7^, (3, pi, . . . , pt). In turn, dim Bad* (7^, P,pi,...,pt) > 
dim Kc(fc) > (5 — ?7 and we have a contradiction. So suppose, Jk ^ and let 
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TZk '■= {Ra '■ OL G Jfc}. For any fixed k the number of elements in is finite. 
So, if X ^ tlien tliere exists a constant d{x) > sucli tliat for all a & Jk, 

diixi, Ra,i) > c'{k) pM {l<i<t) . 

Thus, for X e Kc(fc)\ 'R-k and a & J, 

di{Xi,Ra,i) > C*{k)pi{Pa) (1 < « < ^) , 

where c*{x) := min{c(A;), c'(a;)}. It follows that 

Bad*(7^, f3,pi,...,pt) D Kc(fc)\ TZk , 
and since dimT^^ < dimKc(A;) we have that 

dimBad*(7^,/?,pl, . . . ,pt) > dim{Kc{k)\Rk) 

— dimKc(fe) > S — 2e{k) > 5 — rj . 
This is a contradiction and completes the proof of Theorem 2. □ 



5 Applications 

5.1 Intersecting sets with Bad(ii, . . . , ijv) 

Let Bad(ii, . . . , ijv) be the set of (ii, . . . , iAr)-badly approximable A'"-tuples in 
R-^ as defined in §2.3 and Bad(iV) := Bad(ii, . . . ,ijv) with ii = . . . = ijv = 
Thus Bad(l) is simply the set Bad of badly approximable real numbers. 
Let r2 be a compact subset of M^. The problem is to determine conditions on 
Q under which 

Badn(ii, . . . ,iAr) := O n Bad(ii, . . . , i^v) 

is of full dimension; i.e. dimBadQ(ii, . . . ,ijv) = dimJl. Recall, that the '2- 
dimensional' argument of §2.3 can easily be extended to show that dim Bad(ii, 

To begin with, we address the above problem for the set Badn(A^) = fi 
Bad(A'") in the case that Q supports an 'absolutely a-decaying' measure that 
satisfies condition (A). 

The notion of an 'absolutely decaying' measure was introduced in [11]. The 
following restrictive definition, exploited in [19], serves our purpose. Let Q be 
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a compact subset of which supports a non-atomic, finite measure m. Let 
C denote a generic hyperplane of and let C^'^^ denote its e-neighborhood. 
We say that m is absolutely a-decaying if there exist strictly positive constants 
C,a,ro such that for any hyperplane £, any e > 0, any a; G Q and any r < Tq, 

m{B{x,r)f\&^) < C (^"^ m{B{x,r)) . 

In the case = 1, the hyperplane C is simply a point a G M and C^^^ is the 
ball -B(a, e) centred at a of radius e. Also note that in this case, if the measure 
m satisfies condition (A) with exponent 5 then m is automatically absolutely 
(5-decaying. 

Theorem 8 Let Q be a compact subset of M.^ which supports a measure m 
satisfying condition (A) and which in addition is absolutely a-decaying for 
some a > 0. Then 

dimBadn(Ar) = dimfi . 



Proof. With reference to §1, the set Badn(A'^) can be expressed in the form 
Bsid*{n,p,p) with p(r) := r-(^+^) and 

X = (R^, d), J - {((pi, . . . e X N\{0}} , 

q; := ((pi,...,pjv),g) e J , Pa-^q, Ra-^{Pi/q,---,PN/q)- 

Here d is standard sup metric on M^; d{x, y) := max{(i(a;i, . . . , d^xjsi-, Un)}- 
Thus balls B{c,r) in are genuinely cubes of sidelength 2r. 

We show that the conditions of Theorem 1 are satisfied. Clearly the function 
p satisfies condition (B) and we are given that the measure m supported on fl 
satisfies condition (A). Also, since the resonant sets are points the condition 
that dim{[Jae J Ra) < S is satisfied. We need to estabhsh the existence of the 
disjoint collection C{dBn) of balls (cubes) 29Bn+i where S„ is an arbitrary 

ball of radius k~^''^^^ with centre in Q. In view of Lemma 7, there exists a 
disjoint collection C{9Bn) such that 

#C{9Bn) > m k^'+^'>' ; (13) 

i.e. (1) of Theorem 1 holds. We now verify that (2) is satisfied for any such 
collection. 

We consider two cases. 
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Case 1: N = 1. The trivial argument of §1.4 shows that any interval OB^ 
with 9 := ^k^^ contains at most one rational p/q with < q < k^^^] i.e. 
a G J{n + 1). Thus, for k sufficiently large 

Lh.s. of (2) < 1 < I X r.h.s. of (13) . 

Hence (2) is trivially satisfied and Theorem 1 implies the desired result. 

Case 2: N > 2. We shall prove the theorem in the case that N — 2. There 
are no difficulties and no new ideas are required in extending the proof to 
higher dimensions, especially in view of the Simplex Lemma (see §2.3). 

Suppose that there are three or more rational points {pi/q,P2/q) with A;" < 
q < /c""*"^ lying within the ball/square 6Bn. Now put 6 :— 2~^(2A;^)~^/^. Then 
the 'triangle' argument of §2.3 (where m is Lebesgue measure) implies that 
the rational points must lie on a line C passing through 6'-B„. It follows that 

l.h.s. of (2) < # {20Bn+i C C{0Bn) : 20Bn+i n £ ^ 0} 

< # {2eBn+i C C{eBn) : 2eBn+i C jC^'^} for e := 8^A;~^"+^)i 
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< — — the balls 2BBn+i are disjomt 

m{29Bn+i) 

< a~^bC 8°'2''^ /cf('^~") 777, is absolutely a-decaying 

< I X r.h.s. of (13) for k sufficiently large. 

Hence (2) is satisfied and Theorem 1 implies the desired result. □ 



The following statement which combines Theorems 2.2 and 8.1 of [11], shows 
that a large class of fractal measures are absolutely a-decaying and satisfy 
condition (A). 



Theorem 9 Let {Si, . . . , S^} be an irreducible family of contracting self simi- 
larity maps o/M^ satisfying the open set condition and let m be the restriction 
ofH^ to its attractor K where 5 :— dimi^. Then m is absolutely a-decaying 
and satisfies condition (A). 

The simplest examples of such sets include regular Cantor sets, the Sierpihski 
gasket and the von Koch curve. All the terminology except for 'irreducible' is 
pretty much standard - see for example [6, Chp.9]. The notion of irreducible 
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introduced in [11, §2] avoids the natural obstruction that there is a finite col- 
lection of proper affine subspaces of which is invariant under {Si, . . . , Sfc}. 
More recently, the class of examples regarding absolutely a-decaying measures 
has been extended by Urbahski [23,24]. 

In view of Theorem 9, the following statement is a simple consequence of 
Theorem 8. It has also been independently established by Kleinbock & Weiss 
[11, Theorem 10.3] and [12]. In fact. Theorem 8 is also derived in [12] by an 
alternative approach. 

Corollary 10 Let {Si,...,Sfc} be an irreducible family of contracting self 
similarity maps of satisfying the open set condition and let m be the re- 
striction ofH.^ to its attractor K where 5 := dimK. Then 

dim{K n Bad(iV)) = dimK . 



We now consider the more general problem of determining conditions on 
under which dimBadQ(ii, . . . ,i]y) = dimfl. Under the hypotheses of Theo- 
rem 2, by modifying the definition of 'absolutely decaying' to accommodate 
'rectangles' it is clearly possible to obtain an analogue of the 'abstract' theo- 
rem (Theorem 8) for Bad^lii, . . . ,ijv)- We have decided against establishing 
such a statement in this paper. The reason for this is simple. We are currently 
unable to prove the existence of a natural class of sets satisfying the more 
general 'rectangular' hypotheses. Nevertheless, in the special case that Q is a 
product space we are able to prove the following statement. 

Theorem 11 For I < j < N , let flj be a compact subset o/M which supports 
a measure ruj satisfying condition (A) with exponent Sj. Let Q denote the 
product set Q,i x . . . x fl^. Then, for any N -tuple (ii, . . . , i^v) with ij > and 
Sj=i — ^} 

dimBadn(ii, ^at) = dimO . 

A simple application of the above theorem leads to following result. 
Corollary 12 Let Ki and K2 be regular Cantor subsets of M. Then 
dim((iri X X2) nBad(i, j)) = dim{Ki x K2) = dimXi + dimXa ■ 



Proof of Theorem 11. Without loss of generality assume that N > 2. 
The case that A*" = 1 is covered by Theorem 8. For the sake of clarity, as with 
the proof of Theorem 8, we shall restrict our attention to the case N — 2. 
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Recall that since flj C M and rrij satisfies (A), then rrii is automatically ab- 
solutely 5j-decaying. A relatively straightforward argument shows that m : = 
mi X m2 is absolutely a-decaying on fl with a := mm{6i,62}. In fact this 
trivially follows from the following general fact - see [11, §9]. 

Fact: For 2 < j < N , if each rrij is absolutely aj-decaying on flj, then m :~ 
nil X • • • X niN is absolutely a-decaying on fl = fli x . . . x fljsf with a — 
minjai, . . . , aiv}. 

Now let us write Bad(i, j) for Bad(ii, 12) and without loss of generality assume 
that i < j. The case i = j is already covered by Theorem 4 since m is absolutely 
a-decaying on fl and clearly satisfies condition (A). The set Badn(i, j) can be 
expressed in the form Bad*(7?., pi, P2) with pi(r) — r~(-^+'\ P2{r) ~ r~^^'^^^ 
and 



X^R\ n:^Qixn2, J:= {((pi,P2),g) e X N\{0}} , 

a := ((pi,P2), g) e J , Pa-^q , Ra-^ {pi/q,P2/q) ■ 

With reference to Theorem 3, the functions pi,p2 satisfy condition (B*) and 
the measures mi^m^ satisfy condition (A). Also note that dim(Uo,£ ji?^) — 
since the union in question is countable. Wc need to establish the existence 
of the collection C{6Fn), where F„ is an arbitrary closed rectangle of size 
2/^-n(i+«) X 2k~"-'^^~^^^ with centre c in In view of Lemma 7, there exists a 
disjoint collection C{6Fn) of rectangles 26Fn+i C 9Fn such that 

i.e. (5) of Theorem 3 is satisfied. We now verify that (6) is satisfied for any 
such collection. With 9 — 2~^(2/c^)~^/^, the 'triangle' argument or equivalently 
the Simplex Lemma of §2.3 implies that 

l.h.s. of(6) < #{2^F„+i C C(^F„) : 2^F„+i n £ 7^ 0} , (15) 

where £ is a fine passing through 9Fn. Consider the thickening T{C) of C 
obtained by placing rectangles 40F„+i centred at points of £; that is, by 
'sliding' a rectangle 49Fn+i, centred at a point of jC, along £. Then, since the 
rectangles 29Fn+i C C{9Fn) are disjoint, 

M29Fn+i C C(9Fn) : 2^F„+i n £ ^ 0} 

< #{2^F„+i C C{9F^) : 2^F„+i C T{C)} 

m{T{C) n 9F^) 
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Without loss of generahty we can assume that L passes through the centre 
of QFn- To sec this, suppose that m(T{C) fl 6Fn) 7^ since otherwise there is 
nothing to prove. Then, there exists a point x e T{C) n 9Fn n fl such that 



T{C) n OFr, C 2^F^ n T'{C') . 



Here F^ is the rectangle of size A;""^^"'"'^ x /c~"(i+-') centred at x, C is the 
line parallel to C passing through x and T'{C') is the thickening obtained 
by 'sliding' a rectangle 89Fn+i centred at x, along C. Then the following 
argument works just as well on 29F^ fl T\C'). 



Let A denote the slope of the hne C and assume that A > 0. The case 
A < can be dealt with similarly. By moving the rectangle 9Fn to the origin, 
straightforward geometric considerations lead to the following facts: 

(Fl) 

A9 [k~^'^^'^^0-+3) + /^^-{n+l)(l+i)^ 



T{C) = r^^) where e := 



(F2) T{C) n 9Fn C F(c; Zi, h) where F(c; Zi, h) is the rectangle with the same 
centre c as F„ and of size 2Zi x 2I2 with 



We now estimate the right hand side of (16) by considering two cases. Through- 
out, let tti, hi denote the constants associated with the measure rrii and condi- 
tion (A) and let 

w 3 i 



Case (i): A > wk in view of (F2) above, we trivially have 

that 

m{9F^r)T{C)) < m{F{c-h,h)) < hMlHi^ . 
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It follows that 



m{20Fn+i) - aia2i20y'+^^ k-{n+m+j)Si k-{n+m+i)S2 

bib2 n 1 , Ui+i)S2 
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Case (ii): < A < 'C[7A;-"(^+^V^~"^^'^'^- By the covering lemma of §3, there 
exists a collection S„ of disjoint balls with centres in fl and radii 
Ok-<^+i) such that 

Bn&Bn 

Since i < j, it is easily verified that the disjoint collection B„ is contained in 
2eF^ and thus #B„ < m{20Fn)/m{Bn). It follows that 

m(^F„ n T{C)) < m {Ub^^bJB^ n T{C)) 

<#B„m(3S„nT(£)) 

< ^ n by (Fl) above 

m{Bn) ^ ' 

m(3B ) / e 

< m(29Fn) — ; — ^ ( — — jr—r ] m is absolutcly a-decaying. 



Now notice that 



30k-^(i+j) - 3 
Hence, for k sufficiently large we have that 



m(2eF„+i) - 4 



On combining the above two cases, we have that 

l.h.s. of (6) < ""^^i^Jj? < ^ k^'+^^'^k^'^^^'^ ^ \ x Lh.s. of (14) 
- m(2^F„+i) - 4 4 
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Hence (6) is satisfied and Theorem 3 implies the desired result. 

□ 

The argument used to establish Theorem 11 can be adapted in the obvious 
manner to prove a slightly more general result. 

Theorem 13 For 1 < j < N, let Vlj be a compact subset of W^^ which sup- 
ports an absolutely a j -decaying measure rrij satisfying condition (A) with ex- 
ponent 6j. Let Q denote the product set Qi x . . . x Q^. Then, for any N -tuple 
{ii, . . . ,iN) with ij > and Y^jLi dj ij = 1? 

TV 

dimBadn( ii, . . . , ii ; ^2, • • • , ?2 ; • • • ; ^tv , • • • , ^tv ) = dimQ = V 6j . 
' ^ ' ^ ^ ' ^ ^ ' Pi 

di times d2 times dN times 

The following is a simple consequence of Theorem 9 and Theorem 13. 

Corollary 14 For 1 < j < N, let Kj be the attractor of a finite irreducible 

family of contracting self similarity maps ofM.'^^ satisfying the open set condi- 
tion. Let nij be the restriction ofTi.^^ to Kj where 6j = dimi^j. Let K denote 
the 'product attractor' Ki x . . . x Kj^. Then, for any N -tuple (ii, . . . , ijv) with 
ij > and J2jLi dj ij = 1? 

dim(i^ n Bad( ii, --^ii 'h^_-ji2 ' • • • ' ,-y,iN^ )) = dim K . 

di times di times djv times 

As an application of Corollary 14 we obtain the following statement which to 
some extent is more illuminating - even this special case appears to be new. 

Corollary 15 Let V cR"^ be the von Koch curve and K C R be the middle 
third Cantor set. Then, for any positive i and j with 2i-\- j — 1 

dim{{V X K)nBaid{i,iJ)) = dim{V x K) = . 



5.1.1 Remarks related to Schmidt's conjecture 

In §2.3, we mentioned the result that dim(Bad(i, j)nBad(l, 0)nBad(0, 1)) = 
2. This can easily be obtained via Theorem 11. To see this, first of all notice 
that Bad x Bad = Bad(l, 0) n Bad(0, 1). For M > 2, let Fm := {x G [0, 1] : 
X :— [ai, 02, . . .] with ai < M for all i}. Thus Fm is the set of real numbers in 
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the unit interval with partial quotients bounded above by M . By definition Fm 
is a compact subset of Bad and moreover it is well known that Fm supports 
a measure uim which satisfies condition (A) with exponent 5m with 6m ^ ^ 
as M — > oo. Now let Q := Fm x Fm, then Theorem 11 imphes that 

dim(Bad(i,j) nBad(l,0) nBad(0, 1)) > dim(Badf2(i, j)) = 25m. 

On letting M ^ oo, we obtain that dim(Bad(i, j)nBad(h 0)nBad(0. 1)) > 2. 
The complementary upper bound result is trivial since the set in question is 
a subset of M^. 

Recall, that Schmidt's conjecture [22] states that Bad(i, j)nBad(i', /) ^ 0. In 

fact, Schmidt stated this conjecture in the simpler situation when i = j' = 1/3 
and i' = j = 2/3. Even this specific and symmetric case is unsolved. In order 
to illustrate a possible approach towards the conjecture via the results of this 
paper we consider the special case of Bad(i, j) Pi Bad (1/2, 1/2). Suppose for 
the moment that we could find a compact set Q C Bad(i,j') with a measure 
m satisfying condition (A) for some S > 1. Let p{r) = r~^/^. Using Lemma 7 
together with the 'triangle' argument or equivalently the Simplex Lemma of 
§2.3, we may construct collections C{9Bn) as in the statement of Theorem 1. 
The condition that 5 > 1 is used to ensure (2). This leads to the following 
enticing statement: 

// there exists a compact subset Q o/Bad(i, j) which supports a measure m 
satisfying condition (A) with exponent 6 > 1, then 

dim(Bad(«, j) n Bad(l/2, 1/2)) > 6 . 



Clearly, this would imply that Bad(i, j) fl Bad(l/2, 1/2) ^ 0. Regarding the 
above statement, it is not particularly difficult to prove the existence of a 
compact subset fl supporting a measure m satisfying condition (A) with 
S < 1. However, from this we are not able to deduce that dim(Bad(i,j) n 
Bad(l/2, 1/2)) > 5 or even that Bad(i, j) n Bad(l/2, 1/2) ^ 0. 



5.2 Rational Maps 

In this section we consider the 'badly approximable' analogue of the 'shrinking 
target' problem introduced in [8] for expanding rational maps. Let T be an 
expanding rational map (degree > 2) of the Riemann sphere C = C U {cxd} 
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and J{T) be its Julia set. For any zq G J{T) consider the set 

Bad^o(J) := {z e J(T) : 3 c{z) > such that 

r"(^) ^B{zo, c{z)) for any n G N} . 

Clearly, the forward orbit of points in Bad2p(J) are not dense in J{T). Now 
let m be Sullivan measure and 5 = dim J(T). Thus m is a non-atomic, S- 
conformal probability measure supported on J{T) and since T is expanding it 
satisfies condition (A). Moreover, m is equivalent to (5-dimensional Hausdorff 
measure - see [8,9] for the details. In view of the 'Khintchine type' result 
for expanding rational maps (see, for example [3, §8.4]) it is easily verified that 
7i^(Bad^,j(J)) = = m(Bad^,j(J)). Nevertheless, the set Bad2o(J) large in 
that it is of maximal dimension. 

Theorem 16 

dimBad2;o(J) = S . 

This result is not new and has been established by numerous people (see 
e.g. [2]). However, we give a short proof which indicates the versatility and 
generality of our framework and results. 

Proof of Theorem 16. In view of the bounded distortion property for 
expanding maps [8, Proposition 1], we can rewrite Bad2Q( J) in terms of points 
in the Julia set which 'stay clear' of balls centred around the backward orbit 
of the selected point Zq: 

Bad^o(J) = {z e J{T) : 3 c{z) > such that 

z ^B{y,c{z)\{Ty{y)\-') for any {y,n) e 1} , 

where I := {{y,n) : n & N with T'^iy) ~ zq\. Also, since T is expanding, J(T) 
can be thought of as a compact metric space with the usual metric on C. It 
is now clear that Bad2o(J) t)e expressed in the form Bad*(7^, /3, p) with 
p(r) := and 

X = fi:=J(r), J:=7, a:=(y,n)e7, /3« := |(r7(y)| , := y . 

With reference to Theorem 1, Sullivan measure m and the function p satisfy 
condition (A) and (B) respectively. To deduce Theorem 16 from Theorem 1 
we need to establish the existence of the disjoint collection C{6Bn) of balls 
26Bn+i where Bn is an arbitrary ball of radius k^"' with centre in Q. In view 
of Lemma 7, for k sufficiently large, there exists a disjoint collection C{9Bn) 
such that 

#C{eB^) > K,k'; (17) 
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i.e. (1) of Theorem 1 holds. We now verify that (2) is satisfied for any such 
collection. First we recall a key result which is the second part of the state- 
ment of Lemma 8 in [9]. For ease of reference we keep the same notation and 
numbering of constants as in [9]. 

Constant Multiplicity: For X G M+, let P{X) denote the set of pairs {y, n) E I 
such that Uy) -Cs<X < fn+M + Cg, where Uy) := log |(T")'(y)|. Let 
z e J{T). Then there are no more than Cg pairs {y,n) G P{X) such that 

z e B{y,C,o\{T-y{y)\-'). 

We are now in the position to verify (2) of Theorem 1. By definition J(n+1) : — 
{{y,m) e / : k""-^ < |(T™)'(7/)| < k""} and let 9 := Ciok'^ It follows that 

Lh.s. of (2) < #{y e 63^ : (y, m) e J(n + 1)} 

< #{y e Bic,C,o\{T^ny)\-') : {y,m) e J(n + l)} , (18) 

where c is the centre of 9Bn. Without loss of generality, assume that |T'(2;o)| > 
1. Otherwise, since T is expanding we simply work with some higher iterate 
T'^ of T for which |(T'^)'(^o)| > 1- Then, the chain rule together with the above 
'constant multiphcity' fact imphes that the r.h.s. of (18) is <C Cglogk. Hence, 
for k sufficiently large 

l.h.s. of (2) < i X r.h.s. of (17) . 

Thus, (2) is easily satisfied and Theorem 1 imphes Theorem 16. □ 

Remcirk: It is worth mentioning that our framework also yields (just as 
easily) the analogue of Theorem 16 within the Kleinian group setup. Briefly, 
let G be either a geometrically finite Kleinian group of the first kind or a 
convex co-compact group and let A{G) denote its limit set. For these groups, 
Patterson measure supported on A(G) satisfies condition (A) and plays the 
role of Sullivan measure. Then, it is not difficult to obtain the Kleinian group 
analogue of Theorem 16 via Theorem 1; i.e. the set of 'badly approximable' 
limit points is of full dimension - dimA(G). 

5.3 Complex numbers 

In this section we consider the badly approximable analogue of Bad(ii, . . . , ^Ar) 

in C^. Let N e N and ii, . . . , ^at > such that ii -\ h iAr = 1. Now define 

the set Badc(ii, . . . , ^at) to consist of z :— {zi, . . . , zn) G C''^ for which there 
exists a constant c{z) > such that for any q,pi, . . . ,Pn G '^[i], ? 7^ 0, 

m&x{\qzi-pi\^/'\...,\qzN-pN\^^'''} > c{z)\q\-^ . 
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In the case ii = • • ■ = in = '\-/N , the corresponding set will be denoted by 
Badc(A^). Notice, that the role of the rationals in the real setup is replaced by 
ratios of Gaussian integers in the complex setup. We shall refer to the latter 
as Gaussian points. 

The Hausdorff dimension of the set Badc(iV) has been studied in the past 
by various people using Kleinian groups [4], Riemannian geometry [7] and 
Schmidt's (a,/?)-games [5]. Theorem 1 of this paper will also give the Haus- 
dorff dimension of this set. In fact, our general framework enables us to find 
the dimension of Badc(^l, . . . , ^at) intersected with direct products of sets sup- 
porting measures satisfying condition (A). As a consequence, the previously 
known results are extended to the 'rectangular' or 'weighted' form of simulta- 
neous approximation in C^. The following statement is the 'complex' analogue 
of Theorem 11. 

Theorem 17 For 1 < j < N , let Qj be a compact subset ofC which supports 
a measure rrij satisfying condition (A) with exponent 6j. Let Q denote the 
product set fli X . . . X Qn. Then, for any N -tuple (ii, . . . , zat) with ij > and 
^j=i h — ^} 

dim(Badc(ii , . . . , iAr) H Q ) = dim Q . 



The following complex notion of absolutely decaying measures will be useful in 
proving the above theorem. Let ^2 be a compact subset of which supports 
a non-atomic, finite measure m. Let C denote a generic {N — l)-dimensional 
complex hyperplane of C-^ and let vC^^^ denote its e-neighborhood. We say that 
m is absolutely a-decaying if there exist strictly positive constants C, a, ro such 
that for any complex hyperplane C, any e > 0, any z & and any r < ro, 

m(^B{z,r)nC^'^) < C (^^Y m{B{z,r)) . 

Note that if = 1, so that Q is a subset of C, the complex hyperplane C 
is simply a point a e C and JC^^^ is the ball B{a, e) centred at a of radius e. 
Moreover, if the measure m satisfies condition (A) with exponent 5 then m is 
automatically absolutely (^-decaying. 

It is easy to verify that the statement of the 'Fact' in §5.1 regarding the product 
of absolutely decaying measures remains valid for the complex notion. 



Proof of Theorem 17 (Sketch). As usual we restrict our attention to the 
case N = 2 and write Badc(i, j) for Badc(ii, 'i2)- Assume that i < j. Clearly, 
the set Bade(i,j) fl Q can be expressed in the form Bad*(7^, /5, pi, P2) with 
pi(r) = r-(^+^), p2(r) = r-(^+J') and 
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X = (C^d) , J := {{{pi,P2),q) e Z[i]2 X Z[i]\{0}} , 



a ((Pi,P2),g) e J , /3a |g| , Ra := {pi/q,P2,q) ■ 

The metric d on is the maximum of the coordinate metrics; i.e. d{{zi, Z2), 
{z[,Z2)) — max{d{zi, z[),d{z2, Z2)}. Also note that the measure m :— rrii x 
1712 is absolutely a-decaying on Vl with a := min{5i,52}. This follows from 
the above discussion concerning the complex notion of absolutely decaying 
measures and their product. 

With reference to Theorem 3, we need to establish the existence of the collec- 
tion C{6Fn) where F„ is an arbitrary closed polydisc Bn,i x Bn,2 with centre 
c in il. Here Bn,i (resp. Bn,2) is a closed ball in C of radius (resp. 
j^-n{i+j)y view of Lemma 7, there exists a disjoint collection C{9Fn) of 
polydiscs 29Fn+i C OF^ such that (5) of Theorem 3 is satisfied. We now verify 
that (6) is satisfied for any such collection by modifying the proof of Theorem 
11 in the obvious manner. The only part which is not so obvious is the complex 
analogue of the 'triangle' argument of §2.3. For this suppose that 9Fn is given 
and that there are at least three Gaussian points {pi/q-iP2/q)-i{p'i/q' ■iP'2/q') 
and {p'i/q" -iP'i/q") with 



A:" < \q\Aq'\Aq"\ < k^'^^ 

lying within 6Fn. Suppose for the moment that they do not lie on a one- 
dimensional complex hyperplane (i.e. a complex line) JC of and consider 
the determinant 



D = det 



''l Pi/q P2/q^ 

1 p'Jq' pyq' 
yl p'l/q" p'i/q"j 



7^0 



Expanding the determinant in the first column and using the fact that the 
ring of Gaussian integers is a unique factorization domain, we find that 



y^3(n+l) 



On the other hand, the absolute value of D can be at most twice the diameters 
of the two projections OB^^i and ^-B„,2 of OF^. That is 

29 2 6 
If) < 2 = 

To see this, note that for {zi, Z2), {z[, z'^)^ {z![^ z'^ e QF^ 
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= \{z,-z[){4-z'^) + {z[-z'l){4-z,) 



< 2 X 2^pi(A;")2^p2(A;") . 

Now with 9 := (8A;'^)~^/^, we obtain the desired contradiction. Thus, if there 
are two or more Gaussian points with < \q\ < A;"+^ lying within 6Fn then 
they must he on a complex line C. It now follows that 

Lh.s. of (6) < #{2^F„+i C C(^F„) : 2^F„+i n £ ^ 0} . 

This is the precise complex analogue of (15) and the proof can now be com- 
pleted by modifying the proof of the real case (Theorem 11) in the obvious 
manner. We leave the details to the reader. □ 



It is worth mentioning that Theorem 17 can be generalized in the obvious 
manner to obtain the complex analogue of Theorem 13. 

5.4 p-adic numbers 

For a prime p, let | ■ |p denote the p-adic absolute value and let Qp denote 
the p-adic field. Furthermore, let Zp denote the ring of p-adic integers. In this 
section we consider the badly approximable analogue of Bad(ii, . . . , zat) in 
Zp. Let N e N and ii, . . . , ijv > such that ii + ■ ■ ■ + iN — 1- Now define 
the set Badzp(ii, . . . , ij^) to consist of x := (xi, . . . , xj^) e for which there 
exists a constant c{x) > such that 

max{|5Xi-ri|y(i+^i),... , - rAr|J/(^+^^)} 

> c{x) max{|ri|, . . . , |rjv|, , (19) 

for all ((ri, . . . , r^v), g) e Z^ x Z \ {0}. In the case ^ ■ ■ ■ ^ ij^ ^ 1/N, the 
corresponding set will be denoted by Badzp(A^). 

There are two points worth making when comparing the above set with the 
'classical' set Bad(ii, ...,2^?). Firstly, the r.h.s of (19) in the p-adic setup is a 
function of max(|ri|, ...,|rjv|,|g|) rather than simply This is due to the 
fact that within the p-adic setup for any x G Z^ and q E 1^ there exists 
r G Z^ such that the l.h.s of (19) can be made arbitrarily small. Thus, the 
set of X G Z^ for which l.h.s of (19) > c{x) is in fact empty and there is 



1 Zi Z2 



det 



z'i z[ 
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nothing to prove. Secondly, in the p-adic setup the 'weighting' factor occurring 
on the l.h.s of (19) is 1/(1 +is) rather than 1/is (1 < s < A^). This is due to 
the fact that we approximate in terms of the p-adic absolute value on the left 
hand side, but measure the 'rate' of approximation in terms of the ordinary 
absolute value on the right hand side. Because of the arithmetical properties of 
the p-adic absolute value, we generally expect the 'rate' of the approximation 
to be better (see below). 

Badly approximable p-adic numbers have in the past been studied by Aber- 
crombie [1], who showed that Badzp(l) has full Hausdorff dimension. In higher 
dimensions, the corresponding result for even the 'symmetric' set Badzp{N) 
is unknown. Using the framework established in this paper, we are able to 
prove the following complete result. 

Theorem 18 

dimBadzj,(ii, . . . ,iN) ^ N . 



Proof of Theorem 18 (Sketch). As in the preceding applications, we 
restrict our attention to the case N — 2 and write Badz^ (i, j ) for Badzj, {ii , ^2) . 
Assume that i < j. Clearly the set Badzp(i,j) can be expressed in the form 
Bad*{n,p,pi,p2) with pi(x) := x-^^+'\ p2{x) := x'^^^^^ and 

X = Q := = X Zp , J := {((n, rs), ?) G Z' x Z \ {0}} , 

a := ((ri,r2), q) e J , /?„ := max{|ri|, \r2\, \q\} , 
Ra ■= {{xi, X2) e Zp : qxi = ri, qx2 = r2} . 

Furthermore, d — di x di where di{x, y) :— \x — y\p is the p-adic metric on Qp 

and m := fi X fi where fi is normalized Haar measure on Qp. Thus, /x(Zp) = 1 
and fj.{B{x.p^^)) = p^* for any t G N. Note that these are the only radii which 
make sense - if p~* < r < p"*"*"^, then B{x,r) = B{x,p~*). 

We take a moment to verify that the set Bad(2, j) is indeed equal to the set 
'Bad*{TZ, (3, pi, p2). Fix g G Z \ {0} and (ri,r2) G Z^. Associated with the 
pair ((ri,r2),g) is the resonant point R(^(^ri,r2),q) = {R{ri,q): R{r2.q))- First, note 
that \qxs — rs\p = \q\p di{xs, R(^rs,q)) fo^ ^ ^ {1)2}. However, \q\p < 1 and so 
clearly Bad(i,j) C Bad*(7?., /3, pi, p2)- Conversely, let x G Bad*(7?., /3, pi, ^2)- 
We show that (19) is satisfied for r and q. If {q,p) — 1, then \q\p = 1 and 
the inequality is immediate. If p*|g for some t G N, but either (ri,p) = 1 or 
(r2,p) = 1, the inequality is also satisfied. To see this, suppose that (ri,p) = 1 
and express — ri and qxi as power series in p. Clearly, the lowest exponent of p 
in the expansion of qxi it at least t, whereas the expansion of — ri has a term 
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with exponent zero. Hence the sum of the two must have a term of exponent 
zero, and so \qxi — Ti|p = 1 and we are done. In the remaining case, when 
p divides g, ri and r2, we simply factor out the highest possible power of p 
in the left hand side of (19) and the problem reduces to one of the previous 
cases. Thus, Bad*(7?., /3, pi, P2) Q Bad(i,j). 

With reference to Theorem 3, the functions pi,p2 satisfy condition (B*) and 
the measures mi := and m2 ■= n satisfy condition (A) with 5i = ^2 = 1. We 
need to estabhsh the existence of the collection C{9Fn) where F„ is an arbitrary 
closed rectangle of size 2A;~"(^+*) x 2k~'"^^'^^\ Here, we take k = and 9 = p~* 
for some s, t G N which will be chosen sufficiently large later on. In view of 
Lemma 7, there exists a disjoint collection C{6Fn) of rectangles 26Fn+i C 6Fn 
such that (5) of Theorem 3 is satisfied. We now verify that (6) is satisfied 
for any such collection. This follows by modifying the 'triangle' argument 
of §2.3 to the p-adic setting. So, let us assume that we have three resonant 
points (which by definition are rational points) {ri/q,r2/q), {1^1/ q' ,1^2/(1') and 
{r'l/q" ,r2/q") lying in some rectangle 9Fn with 



A;"< max {|r,|,|r;|,|<|,|g|}<A;' 

l<s,t,u<2 



n+1 



(20) 



Suppose that they do not lie on a line. Then, they span a p-adic triangle A. 
By results in Lutz [14, Chapter I, §4] , the Haar measure m of A is comparable 
to 



det 



1 ri/q 1-2/ q 
1 r[/q' r'^/q' 
1 r'l/q" r'i/q" 



7^0. 



The determinant is a rational number with denominator qq'q" . As these are 
integers, the p-adic absolute value is < 1. Hence, the absolute value of the 
determinant is bounded below by the p-adic absolute value of the enumerator: 



TV 



^1^2?" ~ 'r2r'x(i' ~ riq'r2 + r2(ir'l + qr'^r'l — qT'2'r'i- 



This is an integer. In view of (20), we have that 

\N\< 6^;=^"+^ 

We may assume without loss of generality that iV > 0. Clearly, the p-adic 
valuation Vp{N) (i.e. the number of times p divides A^) satisfies 

Vp{N)<logp{6e^+^). 

But IA^Ip = p-''f(^) so that 
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Hence, there is a constant C > such that m(A) > C/(6A;'^"+^). However, 
^{9Fn) < and on choosing 9"^ := p^^* < C/{6k^) we obtain the desired 

contradiction; i.e. by choosing t sufficiently large. Thus, it there are two or 
more resonant points satisfying (20) lying within OF^ then they must he on a 
p-adic line C It now follows that 

Lh.s. of (6) < #{2^F„+i C C{9Fn) : 29Fn+i n £ 7^ 0} . 

A simple geometric argument, analogous to that employed in §2.3, ensures that 
the line C can not pass through more than C of the 29Fn+i rectangles. 
Here C" > is a constant independent of k. On choosing k := sufficiently 
large (i.e. s large enough), we ensure that C k^^^ < k.i k^ which establishes 
(6) and thereby completes the proof of the theorem. □ 



Under suitable assumptions on subsets f2j of Zp with measures satisfying con- 
dition (A), we can also obtain the p-adic analogues of Theorems 11 and 13. Of 
course, to achieve this, one also needs to assume the natural p-adic analogue 
of a measure being absolutely ct-decaying. 



5.5 Formal power series 



Apart from the p-adics, badly approximable elements have been extensively 
studied over another locally compact ultra-metric field. Let F be the finite 
field with h elements. Thus, h = p^ for some prime p and r e N. Now define 

F((X-i)) := I f; a_iX-' : n G Z, a, G F, a, 7^ o| U {0} , 

with an absolute value 



/i", ||0||:=0 



Under ordinary addition and multiplication, this is a locally compact field. 
The closed unit ball I — {x & F((X~^)) : \\x\\ < 1} is a compact subspace of 
this space. 

In this section we consider the badly approximable analogue of Bad(ii, . . . 

in I^. Let N eN and ii, . . . , i^r > such that ii + \- — 1. Now define 

the set BadF((x-i))(ii, • • • • iy) to consist of x := {xi, . . . ,Xn) G F((X~-^))-'^ for 
which there exists a constant c{x) > such that 



maxdigxi — Pi||^^*S . . . , Wqxn — Pn\\^^^^} > c{x) \\q\\ ^ 
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for all q,pi, . . . ,pn G F [X] {q ^ 0). Note that in this setup, the polynomial 
ring ¥[X] plays the role of the integers. When ii = ... = fv = 1/^) ^^e 
corresponding set will be denoted by BadF((x-i))(-^)- Niederreiter and Viel- 
haber [17] have shown that the set BadF((jss:-i))(l) has full dimension. Using 
the framework established in this paper, we are able to obtain the complete 
result for the 'weighted' simultaneous set. 

Theorem 19 

dimBadF((x-i))(ii, ...,iN)^N. 



Proof of Theorem 19 (Sketch). As usual, we restrict our attention to the 
case N = 2 and write BadF((x-i))(i, j) for BadF((x-i))(^i, ^2)- In view of the 
geometrical nature of our approach and the similarities between this situation 
and the preceding ones (in particular the p-adic case), we only outline the 

modifications needed to deal with the present situation in the briefest sense. 
The field F((X^-'^)) supports a Haar measure m satisfying m{B{c, h^^)) = 
for all t e Z. As was the case in the p-adics, these are the only balls for 
which a calculation is needed. Let / denote the unit ball in this space. We set 
Xi — X2 — ¥({X~^)), Qi — Q2 — I with the metrics induced by the absolute 
value and Haar measure defined above. We let J — {{{pi,P2),q) G F[X]^ x 
F[X] \ {0}} and for any ((^1,^2), £ J, we let P({pi,p2),q) = WqW - The resonant 
sets R[(pj^^p2),q) = iPi/Q,P2/Q)- Finally, define functions pi{x) = x~^^~^^^ and 
P2{x) = x^^^^^\ Clearly, the conditions of Theorem 3 are satisfied and the set 
BadF((x-i))(i,i) = Bad*(7^,/3,pl,p,•)■ 

We establish the collection C{6Fn) by Lemma 7. The triangle argument works 
in this setting by results of Mahler [15] to calculate the measures of the sets 
involved. Note that in this case, the lower bound on the denominator is the 
important feature in the argument, so the proof differs from the p-adic case 
in this respect. Finally, maximal number of rectangles in C(2^F„+i) with non- 
trivial intersection with the resulting 'line' is estimated by arguments as in 
the p-adic case. □ 



As in the p-adic setup, under appropriate assumptions we can also obtain 
the formal power series analogues of Theorems 11 and 13. We have chosen to 
restrict ourselves to the simpler situation, as this already yields new results 
and illustrates the versatihty of our framework. 
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